Change of mind

Mind Change Efficient Learning

This paper studies efficient learning with respect to mind changes. Our starting point is the idea that a learner that is efficient with respect to mind changes minimizes mind changes not only globally in the entire learning problem, but also locally in subproblems after receiving some evidence. Formalizing this idea leads to the notion of uniform mind change optimality. We characterize the str...

Does God Change His Mind?

Ordinal Mind Change Complexity of Language Identification

The approach of ordinal mind change complexity, introduced by Freivalds and Smith, uses (notations for) constructive ordinals to bound the number of mind changes made by a learning machine. This approach provides a measure of the extent to which a learning machine has to keep revising its estimate of the number of mind changes it will make before converging to a correct hypothesis for languages...

Mind Change Complexity of Learning Logic Programs

The present paper motivates the study of mind change complexity for learning minimal models of length-bounded logic programs. It establishes ordinal mind change complexity bounds for learnability of these classes both from positive facts and from positive and negative facts. Building on Angluin’s notion of finite thickness and Wright’s work on finite elasticity, Shinohara defined the property o...

Actions That Make You Change Your Mind - . . .

Asymmetry thesis and side-eeect problems in linear time and branching time intention logics. logical approach to high-level robot programming { a progress report.determinism: On having the ability to choose (extended abstract).